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- A METHOD FOR SIGNALING BASED ON PAGING CHANNEL LOADING 

Reference(s) to Related Application(s) 

5 

This application is related to a co-pending application entitled 
"METHOD AND APPARATUS FOR REDUCING PAGING-RELATED 
DELAYS," filed on even date herewith, and assigned to the assignee of the 
present application. 

10 

This application is related to a co-pending application entitled 
"METHOD AND APPARATUS FOR REDUCING PAGING-RELATED 
DELAYS FOR ANTICIPATED TARGET MOBILE STATIONS," filed on even 
date herewith, and assigned to the assignee of the present application. 

15 

Field of the Invention 

The present invention relates generally to wireless communication 
20 systems and, in particular, to mobile station (MS) signaling based on fonward 
common channel loading. 

Background of the Invention 

25 

In today's wireless communication systems, mobile units that are 
inactive / idle / dormant with respect to the radio access network (RAN) often 
need to be located before receiving network services. Typically, the targeted 
mobile will be paged and its location deduced from its page response. 
30 However, paging a mobile can involve transmitting pages in all the cells of the 
mobile's location area or paging zone. This practice, and its known 
variations, can contribute to overloading the paging channels of already 
congested cells. Moreover, this problem is amplified by signaling such as 
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as short message service (SMS) signaling, which involves messaging 
substantially larger than pages. Thus, a need exists for an apparatus and 
method that reduces the cost associated with signaling mobiles across 
rfiultiple cells. 
5 . " 

Brief Description of the Drawings 

FIG. 1 is a depiction of a communication system in accordance with 
10 embodiments of the present invention. 

■ \ ■ . ' • \ 

FIG. 2 is a logic flow diagram of functionality, performed by a RAN in 
accordance with a first embodiment of the present invention. 

15 FIG. 3 is a logic flow diagram of functionality perfornned by a RAN in 

accordance with a second embodiment of the present invention. 

Detailed Description of Embodiments 

20 

The need to reduce the cost associated with signaling mobiles across 
multiple cells is addressed by embodiments of the present invention. A 
targeted MS is initially paged only in those cells in which the paging channel 
loading level is below a particular paging threshold. Similarly for short 

25 messaging, the RAN transmits the short messaging to the MS only in those 
cells in which the paging channel loading level is below a short messaging 
threshold. Therefore, the MS can be signaled in under-loaded cells first, 
where the effect on system capacity and performance is negligible. When 
successful, the MS signaling is achieved at a lower cost to the system than 

30 when loaded cells are involved. 

The disclosed embodiments can be more fully understood with 
reference to FIGs. 1-3. FIG. 1 is a depiction of communication system 100 in 
accordance with embodiments of the present invention. Communication 
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system 100 is a well-known Code Division Multiple Access (CDMA) system, 
specifically a CDMA 2000 system, which is based on the Telecommunications 
Industry Association / Electronic Industries Association (TIA/EIA) standard IS- 
2000, suitably modified to implernent the present invention. (The TIA/EIA can 
5 be contacted at 2001 Pennsylvania Ave, NW, Washington, D.C. 20006). 
Alternative embodiments of the present invention may be implemented in 
communication systems that employ other technologies such as^ but not 
limited to, 1x, EVDV, UMTS, HRPD (IS-856), WLAN WCDMA, "iDEN," 
"WiDEN," GSM, GPRS, and EDGE. 

10 Referring to FIG. 1, communication system 100 includes radio access 

network (RAN) (equipment 101-109) and mobile station (MS) 120. Although 
depicted as a mobile phone, MSs in the present invention are not limited to 
mobile phones. For example, an MS may comprise all manner of devices 
wirelessly connected to the RAN such as computers, personal data assistants 

15 (PDAs), gaming devices, etc. 

Those skilled in the art will recognize that FIG. 1 does not depict all of 
the network equipment necessary for system 100 to operate but only those 
system components and logical entities particularly relevant to the description 
of embodiments of the present invention. For example, the RAN comprises 

20 well-known components such as wireless transceiver equipment 101-108 
supporting signaling transmission and reception for each cell, i.e., wireless 
coverage area. Since a wireless coverage area may refer to a cell or a sector 
of a cell, depending on the particular implementation, the term "cell" (or "cell- 
site") will be understood by those skilled in the art to refer to an individual 

25 sector within those cells that contain multiple sectors. The RAN of system 100 
also comprises communications controller 109. Those skilled in the art are 
aware of the many ways each of these entities can be implemented and/or 
purchased from wireless communications companies such as "MOTOROLA." 
Controllers, for example, typically comprise components such as processors, 

30 memory, and/or logic circuitry designed to implement algorithms that have 
been expressed as computer instructions and/or in circuitry. Given an 
algorithm or a logic flow, those skilled in the art are aware of the many design 
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and development techniques available to implement a controller that performs 
the given logic. 

In some embodiments of the present; invention, RAN wireless 
transceiver equipment is included within components such as RAN base 
5 transceiver stations (BTSs), while RAN communications controllers are 
implemented in a distributed fashion across components that include base 
site controllers (BSCs) and the BTSs, Although not shown, BSCs are known 
to interface with other RAN equipment such as mobile switching centers / 
virtual location registers (MSC/VLR), home location registers (HLR), etc. In a 

10 first and second embodiment of the present invention, a known CDMA 2000 
RAN. is adapted using known telecommunications design and development 
techniques to implement the RAN aspect of the present invention. The result 
is the RAN of system 100, which performs the methods described with 
respect to FIGs. 2 and 3. Those skilled in the art will recognize that the RAN 

15 aspect of the present inventiipn may be infiplemented in and across various 
physical components of system 100, including those not illustrated in FIG. 1. 

The RAN of system 100 communicates with MS 120 via CDMA 2000 
air interface resource 130. Resource 130 comprises a variety of well-known 
channel types, such as access channels, paging channels, and traffic 

20 channels. Some of these channels, such as traffic channels, are dynamically 
assigned and de-assigned to provide user services as requested and 
according to well-known techniques and standards. 

Operation of communication system 100 in accordance .with the first 
embodiment of the present invention occurs substantially as follows. In the 

25 first embodiment, controller 109 determines during its operation that MS 120 
needs to be paged.. There are many well-known triggering events that may 
lead controller 109 to this determination. For example, another 
communication device nniay have initiated a service targeting MS 120 and 
(^controller 109 determines that MS 120 needs to be located and assigned a 

30 traffic channel (TCH). In another example, controller 109 may have received 
data for delivery to MS 120 via a Smart Short Message Service (Smart SMS), 
which requires controller 109 to locate MS 120 before sending the SMS. 



5 CE10878R Harris etal. 

Controller 109 then determines a paging channel loading level for each 
cell in which MS 120 may be located, i.e., each cell selected for paging by the 
particular paging algorithm used. For example, the group of cells in whiqh MS 
120 may . be located may simply be the paging zone of MS 120. That is, the 
5 paging zone that controller 109 believes MS 120 is within. Controller 109 then 
pages MS 120 via the wireless transceiver equipment of those cells in which 
the paging channel loading level is below a paging threshold. For purposes of 
illustration, wireless transceiver equipment 104-108 will be considered to 
have paging channel loading levels below the paging threshold. Thus, MS 

10 120 is paged by controller 109 via wireless transceiver equipment 104-108 
but not by transceiver equipment 101-103. 

Defining how the paging channel loading level will represent the actual 
paging channel loading of a cell and accordingly setting an effective paging 
threshold can be done in a variety of ways by system designers. In one 

15 embodiment of the present invention, the paging channel loading level may, 
for"^ example, be the percentage of paging channel capacity currently: being 
used in the cell or a moving average thereof, while the paging threshold could 
then be set to a value such as 90% or tuned to achieve optimal system 
performance for a given system. ' ' 

20 Had MS 120 been in a cell supported by transceiver equipment 104- 

108 it likely would have received controller 109's page and responded by 
transmitting a page response. Receiving this page response via the 
transceiver equipment of a particular cell, controller 109 could then proceed 
with providing whatever communication services triggered the page. Having 

25 located MS 120, controller 109 can target these services to the cell in which 
MS 120 responded. 

For example, controller 109 may have short messaging to deliver to 
MS 120, such as a data packet, data burst messaging (e.g., short message 
service (SMS) messaging and short data burst (SDB) messaging), or 

30 notification messaging (e.g., email notification messaging, voice mail 
notification messaging, and presence notification messaging). Alternatively, 
controller 109 may send channel assignment messaging to assign a traffic 
channel to the MS. The traffic channel may be needed to support a voice call 
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or data session, for example. However, for voice call setup, embodiments of 
. the present invention may increase the delay experienced by a calling user. 
Thus, in the first embodiment load-based paging is used for voice call setup 
when the target MS (or MSs) has a slot cycle index less than a value 
5 corresponding to the maximum tolerable slot cycle delay, typically two. This 
practice can ensure call sietup delays that result when the MS is not in the first 
group of cells paged is within a tolerable limit. Similarly, for data call setup, 
embodiments of the present invention are used when any additional delay 
that could result is within a tolerable limit, such as for delay tolerant data 

10 which may be determined by service option or teleservice type field. 

Since MS 120 is not in a cell supported by transceiver equipment 104- 
108, it did not receive a page and thus did not send any response. Having not 
received any page response via transceiver equipment 104-108 (perhaps, 
even after repeated paging), controller 109 then pages the MS in at least one 

15 of those cells in which the paging channel loading level is above the paging 
threshold. For example, controller 109 may page MS 120 in the remaining 
cells, i.e., via transceiver equipment 101-103. Alternatively; controller 109 
could incrementally increase the paging threshold and thus gradually page 
the MS in more and more loaded cells until a page response is received. 

20 Once a page response is received, controller 109 can then proceed 

with providing whatever communication services triggered the page, as 
described above. When the paging channel of a cell is at or near an 
overloaded condition, the controller may assign a traffic channel to a target 
MS and then send messaging that would otherwise be sent over the paging 

25 channel over the traffic channel instead. This could be done for SMS 
messages, for example. If such messaging is sent over the paging channel, 
despite its loaded condition, the controller may send the messaging without 
one or more of its optional fields in order to limit the impact to the paging 
channel. For example, a subject header or "from who" information may be 

30 stripped from an email notification sent over the loaded paging channel. 

In a second embodiment of the present invention, controller 109 
determines that short messaging needs to be sent to MS 120. As in the first 
embodiment, controller 109 determines a paging channel loading level for 
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each cell in which the MS may be located. Similar to the first embodiment, 
controller 109 then transmits the short messaging to MS 120 only in those 
cells in which the paging channel loading level is below a short messaging 
threshold. Similar to the paging threshold discussed above, the short 
5 messaging threshold should be somewhat lower than the paging threshold 
(perhaps 75%) due to the larger size of the messaging. 

In the second embodiment, controller 109 pages MS 120, rather than 
transmitting the short messaging, in those cells in which the paging channel 
loading level is above the short messaging threshold but below a paging 

10 threshold. The paging thresholds of the first and second embodiments are the 
same; however, they need not be. Alternatively, instead of paging in these 
cells in which the paging channel loading level is above the short messaging 
threshold but below the paging threshold, controller 109 may simply wait for a 
short messaging response. When none is received, controller 109 may begin 

15 transmitting the short messaging in at least one of those cells in which the 
paging channel loading level is above the short messaging threshold. 

If MS 120 were in a cell jn which It received a page (rather than the 
short messaging), controller 109 would receive MS 120's page response and 
then send the short messaging to MS 120 in that cell. Alternatively, controller 

20 109 may send channel assignment messaging to assign a traffic channel to 
the MS and then send the short messaging via the traffic channel, as 
described above. 

Since MS 120 is not in a cell supported by transceiver equipment 104- 
108, it did not receive the short messaging or a page and thus did not send 

.25 any response. Having not received any response via transceiver equipment 
104-108 (perhaps, even after repeated transmissions), controller 109 then 
pages the MS in at least one of those cells in which the paging channel 
loading level is above the paging threshold. For example, controller 109 may 
page MS 120 in the remaining cells, i.e., via transceiver equipment 101-103. 

30 Alternatively, controller 109 could incrementally increase the paging threshold 
and thus gradually page the MS in more and more loaded cells until a page 
response is received. 
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After receiving MS 120's page response from transceiver equipment 
101, controller 109 then sends the short messaging to MS 120 via transceiver 
equipment 101. In an alternative embodiment, instead of paging MS 120 in 
cells in which the paging channel loading level is above the paging threshold, 
5 controller 109 may send the short messaging in one or more of these cells, 
perhaps incrementally, until a response is received. 

FIG. 2 is a logic flow diagram of functionality performed by a RAN in 
accordance with the first embodiment of the present invention. Logic flow 200 
begins (202) when the RAN determines (204) that an MS needs to be paged, 

10 and optionally determines that the service triggering the page is tolerant to 
increased delay that might occur. The RAN determines (206) a paging 
channel loading level for each cell in which the MS may be located and p^ges 
(208) the MS in those cells in which the loading level is less than a paging 
threshold. If (210) the MS does not respond to the paging, the RAN proceeds 

15 to page (214) the MS in the cells with paging channel loading levels above 
the paging threshold. When a page response is received (whether initially or 
not) from the MS, then the RAN proceeds by providing, to the MS in the cell in 
which 'the MS responded, whatever communication service(s) required the 
paging. This may entail assigning (212) a traffic channel or sending short 

20 messaging to the MS. Logic flow 200 thus ends (216). 

FIG. 3 is a logic flow diagram of functionality performed by a RAN in 
. accordance with the second embodiment of the present invention. Logic flow 
300 begins (302) when the RAN determines (304) that short messaging 
needs to be sent to an MS, and optionally determines that the service 

25 triggering the page is tolerant to increased delay that might occur. The RAN 
determines (306) a paging channel loading level for each cell in which the MS 
may be located. The RAN then transmits (308) the short messaging in those 
cells in which the loading level is less than a short messaging threshold and 
pages (310) the MS in those cells in which the loading level is between the 

30 . short messaging threshold and a paging threshold. If (312) the RAN receives 
a short messaging response, logic flow 300 ends (320). OthenA/ise, if (314) 
the RAN receives a page response, the RAN sends (316) the short 
messaging to the MS in its cell (or, alternatively, assigns a traffic channel to 
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the MS in order to transmit the short messaging) and the logic flow ends 
(320). If neither a page response nor a short messaging response is received, 
the RAN proceeds to either (318) transmit short messaging or page the MS in 
the cells with paging channel loading levels above the paging threshold. The 
5 logic flow then returns to block 312 (or 314, if the MS is paged). 

In the foregoing specification, the present invention has been 
described with reference to specific embodiments. However, one of ordinary 
skill in thfe art will appreciate that various modifications and changes may be 
made without departing from the spirit and scope of the present invention as 

10 set forth in the appended claims. Accordingly, the specification and drawings 
are to be regarded in an illustrative rather than a restrictive sense, and all 
such modifications are intended to be included within the scope of the present 
invention. In addition, those of ordinary skill in the art will appreciate that the 
elements in the drawings are illustrated for simplicity and clarity, and have not 

15 necessarily been drawn to scale. For example, the dimensions of some of 
the elements in the drawings may be exaggerated relative to other elements 
to help improve an understanding of the various embodiments of the present 
invention. 

Benefits, other advantages, and solutions to problems have been 
20 described above with regard to specific embodiments of the present 
invention. However, the benefits, advantages, solutions to problems, and any 
plement(s) that may cause or result in such benefits, advantages, or 
solutions, or cause such benefits, advantages, or solutions to become more 
pronounced are not to be conjstrued as a critical, required, or essential feature 
25 orelementof any or all the claims. 

As used herein and in the appended claims, the term "comprises," 
"comprising," or any other variation thereof is intended to refer to a non- 
exclusive inclusion, such that a process, method, article of manufacture, or 
apparatus that comprises a list of elements does not include only those 
30 elements in the list, but may include other elements not expressly listed or 
inherent to such process, method, article of manufacture, or apparatus. The 
terms a or an, as used herein, are defined as one or more than one. The 
term plurality, as used herein, is defined as two or more than two. The term 
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another, as used herein, is defined as at least a second or more. The terms 
including and/or having, as used herein, are defined as comprising (i.e., open 
language). 

What is claimed is: 
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